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Abstract 

We consider the open problem of determining the graded Betti numbers for fat point sub- 
schemes Z supported at general points of P 2 . We relate this problem to the open geometric 
problem of determining the splitting type of the pullback of f2p2 to the normalization of certain 
rational plane curves. We give a conjecture for the graded Betti numbers which would determine 
them in all degrees but one for every fat point subscheme supported at general points of P 2 . We 
also prove our Betti number conjecture in a broad range of cases. An appendix discusses many 
more cases in which our conjecture has been verified computationally and provides a new and 
more efficient computational approach for computing graded Betti numbers in certain degrees. 
It also demonstrates how to derive explicit conjectural values for the Betti numbers and how to 
compute splitting types. 



1 Introduction 

Let Z = m\P\ + • • • + m n P n be a fat point subscheme of P 2 supported at general points P{. Thus 
Z is the O-dimensional subscheme of P 2 defined by the homogeneous ideal I(Z) = r\iI(Pi) mi in the 
homogeneous coordinate ring R = K [P 2 ] of P 2 (where we take K to be an algebraically closed field 
of arbitrary characteristic), where I (Pi) is the ideal generated by all homogeneous forms / € R 
vanishing at Pj. The homogeneous component I(Z)t of I(Z) in degree t is just the ET-vector space 
span of the homogeneous elements of I(Z) of degree t. Thus l(Z)± consists of all homogeneous 
polynomials of degree t which vanish at each point Pi to order at least m*. The Hilbert function of 
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I(Z) is the function hz which gives the K- vector space dimension hz(t) = dim I{Z)t of 1{Z\ a s a 
function of t. 

1.1 The SHGH Conjecture 

The problem of determining hz has attracted a lot of attention over the years, and it is still an 
open problem in general. In fact, even the most fundamental problem is open: it is not known in 
general what the least t is (which we call a{Z)) for which 1{Z\ 7^ 0. The fact that even the latter 
problem is open is less surprising given that if one knows a{Z) for every Z, then one can determine 
hzit) for all t and Z, and conversely. 

Given that it is not known how big I(Z)t is, or even if it is non-zero, it is not surprising that 
the least value of t such that I(Z) is generated in degrees t or less is not known. More precisely, 
the graded Betti numbers for the minimal free resolution of I{Z) are not known. There is not even 
a conjecture in general for the Betti numbers. On the other hand, there is a general conjecture for 
the values of the Hilbert function hz- This is the SHGH Conjecture (due, in various equivalent 
forms, to Segre [S], Harbourne [Ha4], Gimigliano [G] and Hirschowitz [Hil]; see Conjecture 2.2.1 
or Conjecture Al.2.1). Considerations of geometry lead to a lower bound e(hz,t) for hz{t) (the 
definition of e(hz,t), which is somewhat complicated, is given in the appendix). The SHGH 
Conjecture asserts that e(hz,t) = hz(t). Thus e(hz,t) is regarded as the "expected" value of 
h z (t). 

In degrees t > a(Z), the SHGH Conjecture implies the following simple statement: 

Conjecture 1.1.1 Let Z = m\P\ + • • • + m n P n , for nonnegative integers m; and general points 
Pi e P 2 . Ift> a{Z) and ft 1 • • • is a factorization of the greatest common divisor of L(Z)t as 
a product of non-associate irreducible factors, then 

M,-fr)- ? (-H(8. 

In particular, under the assumptions given, e(hz,t) = (*^ 2 ) — J2i C™2 +1 ) + (2)- Although it 
is perhaps not clear from this how to actually compute e(hz,t), the full SHGH Conjecture allows 
one to compute e(hz,t) in terms only of the mj, and also to conjecturally determine the degrees 
and multiplicities at each point Pi of all curves in the base locus of 1{Z\. The advantage of the 
statement above is that it gives insight into the problem of determining hz, without the burden of 
the technicalities needed to state the full SHGH Conjecture. 

For example, I(Z)t consists of all homogeneous polynomials of degree t which vanish at each 
point Pi to order at least m*. But the vector space of all forms of degree t has dimension (*^ 2 ), and 
requiring vanishing at Pi to order mj imposes ( mi 2 +1 ) independent linear conditions. We do not know 
that the conditions imposed at one point are independent of those imposed at all of the other points, 
and in fact they are not always independent. Thus we obtain the bound hz(t) > (*^ 2 ) — z2i i™^ 1 )- 
What the SHGH Conjecture does in essence is to give a precise measure of the failure of the imposed 
conditions to be independent. The key insight is that the failure of independence in degree t > a(Z) 
is due to the gcd not being square-free. What the conjecture above hides is that the curves defined 
by the forms fi are thought always to be very special, and this is significant for what we do in this 
paper. 

To make this clearer we strengthen the conjecture above to include the case that t = a(Z). To 
do this we need a minor technicality. We say a plane curve C defined by an irreducible form of 
degree d is contributory with respect to points Pi, • • • , P n if C is a rational curve smooth except 
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possibly at the points Pi, such that mult p 1 (C) + • • • + mult p n (C) = 3d — 1. We will say a plane 
curve C defined by an irreducible form of degree d is negative with respect to points Pi, • • • , P n if 

(mult Pl (C)) 2 H h (multp n (C)) 2 > d 2 . It follows by the genus formula that curves contributory 

for Pi, . . . ,P n are also negative. 

After extending Conjecture 1.1.1, we have: 

Conjecture 1.1.2 Let Z = miPi + • • • + m n P n , for nonnegative integers rrii and general points 
Pi £ P 2 . Given t > a(Z), let 1 • • • ff r be a factorization of the greatest common divisor of 
I(Z)t as a product of non-associate irreducible factors. Then every factor which defines a curve 
negative for the points Pi defines a contributory curve, and we have 

MO , „ , _ 2 , vy2 

where the index k runs over the factors fj k defining curves contributory for the points Pi. 

The point is that the SHGH Conjecture implies that it is only exponents Cj of factors 
defining contributory curves which contribute to the lack of independence. The SHGH Conjecture 
also implies in degrees t > a{Z) that every factor fj defines a contributory curve, and that every 
curve negative for general points is in fact contributory. (Factors defining non-contributory curves 
do occur in degree a, however; for example, if Z = Pi + ■ • • + Pg consists of 9 general points, then 
a{Z) = 3 and the gcd in degree 3 is an irreducible cubic defining an elliptic curve C , which is 
therefore not contributory, but it is also not negative.) 

It is known, however, that contributory curves do contribute to the failure of independence. The 
SHGH Conjecture is that nothing else contributes. In particular, if the greatest common divisor of 
I(Z)t is 1 (i.e., if the zero locus of I{Z)t is at most O-dimensional) , or more generally if the gcd of 
I(Z)t is just square-free, then the conjecture is that there is no failure of independence, and hence 

that mo = c+ 2 ) - r 2 +1 )- 

1.2 The Betti Number Conjecture 

The goal of this paper is to give a theorem and a conjecture for graded Betti numbers for ideals 
I(Z), mimicking the fact that there is a bound e(hz,t) < hz(t) which by the SHGH Conjecture is 
an equality, given explicitly by Conjecture 1.1.2. 

The SHGH Conjecture specifies how big the ideal I(Z) is in each degree. The next question, 
for which no general conjecture has yet been posed, is where must one look for generators of I(Z). 
More precisely, in any minimal set of homogeneous generators, how many generators are there in 
each degree? The goal of this paper is to develop (and prove cases of) a conjecture for the numbers 
of generators in each degree bigger than a{Z) + 1. The number of generators in degrees less than 
a(Z) + 1 is trivial: there are obviously no generators in degrees t < a(Z), and, since any minimal 
set of homogeneous generators of I(Z) must include a if- vector space basis of I(Z) a , precisely 
hz{t) generators in degree t = a(Z). There remains the question of how many generators there 
are in degree t = a{Z) + 1. Our approach is to relate the number of generators in a given degree 
to the splitting of a certain rank 2 bundle on certain curves. In degree a{Z) + 1 precisely what 
curves must be taken into account is more subtle than it is in larger degrees. Thus here we focus on 
degrees larger than a(Z) + 1. We study the subtleties needed for a unified approach that subsumes 
degree a{Z) + 1 in separate papers, beginning with [GHI1]. 

For any t, the number of homogeneous generators in degree t + 1 in any minimal set of homo- 
geneous generators is the dimension of the cokernel of the map fit '■ I(Z)t <S> Pi — > I(Z) t +i given on 
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simple tensors by multiplication, f<S>g *—> fg. What we will do is to give a conjecture for dim cok fit 
for all Z in all degrees t > a(Z). Clearly dim cok fi t = if t < a(Z) — 1 and dim cok fi t = hz(a(Z)) 
if t = a(Z) — 1, so our conjecture handles all cases except t = a(Z). The conjecture is in terms of 
data determined by contributory curves. 

Let C be a curve contributory for points P±, . . . ,P n . The composition of the normalization 
map C — > C with the inclusion C C P 2 gives a morphism / : C — > P 2 . Pulling back the twisted 
cotangent bundle f2 P 2(l) gives a rank two bundle /*(f2 P 2(l)) on C, but C is smooth and rational, 
so /*(fi P 2(l)) splits as /*(fi p2 (l)) = O c (-a c ) © O c (-bc) for some integers a c < b C - We call 
(ac,bc) the splitting type of C (and for convenience, we set ac = ac and be = be and refer to 
(ac',bc) also as the splitting type of C"). 

Given t > a(Z), clearly I(Z)t-i ^ 0, so I(Z)t-i has a well-defined gcd (up to scalar multiple). 
Let 7t_i be the product of all irreducible factors of the gcd defining curves negative for the points 
Pi, . . . ,P n . (If t > a(Z) + 1, then, as in Conjecture 1.1.1, the SHGH Conjecture implies that jt-i 
is itself the gcd.) Let jt-i = fi 1 ■ ■ ■ fr r be its factorization into non-associate irreducible factors 

c' c' 

and let dj = deg(/j). Do likewise for I(Z) t ; it is easy to see that we get jt = /i 1 ■ ■ • /r r where 

c" c" 

c'j < Cj for all j. Doing the same for I(Z) t +i gives 7^+1 = / 1 1 • • • / r r with d- < c'j. Let Cj be the 
normalization of the curve defined by fj. The following theorem refines ideas of Fitchett [Fl], [F2]. 

Theorem 1.2.1 Let Z — uiiPi + • • • + m n P n , for nonnegcitive integers rtn and general points 
Pi G P 2 . Let t > a(Z) with Cj, c'j and c" defined as above. If the SHGH Conjecture holds, then 

cok „< < -4) - E ( 4 j c; ) + E (( Ci " t"° c ') + ( Cj " 1" " c '))' 

In fact, the full SHGH Conjecture is not required for this theorem. One just needs that I(Z) 
behaves as expected for the specific Z being considered. We also propose the following conjecture: 

Conjecture 1.2.2 Equality holds in Theorem 1.2.1. 

As we show by examples in the appendix, the SHGH Conjecture allows one to determine 
conjectural values for the exponents Cj, c'j and c'-. As we show below, in many cases the splitting 
type of the curves Cj are also known, and even in those cases where the type is not known, 
it is much easier to compute the splitting type of each Cj symbolically than it is to compute 
dim cok fit symbolically in the usual way of finding a Grobner basis of the ideal I(Z). Thus the 
SHGH Conjecture and Conjecture 1.2.2, if true, allow one to determine the minimal number of 
homogeneous generators of I(Z) in every degree except possibly degree a(Z) + 1. Examples in the 
appendix show how this is done. 

We now put this into the context of minimal free graded resolutions. The minimal free graded 
resolution of I(Z) is an exact sequence of the form — ► Mi — ► Mq — ► I(Z) — > 0, where Mq (the 
module of generators) and Mi (the module of syzygies) are free graded -R-modules, hence of the 
form M = ®i> R{-i] 9i ( z \ and Mi = ®j>oR[-j) S: >^ for nonnegative integers gi(Z) and Sj(Z). 
(By R[— i] we just mean the free R- module of rank 1 with the grading such that R[—i]t = Rt-i-) 
The graded Betti numbers of I(Z) are the sequences of integers g%(Z) and Sj(Z) (which we write 
as gi and Sj if Z is understood). The Betti number gi is just dim cok fii-i, hence gi is the number 
of generators of degree % in any minimal set of homogeneous generators of I(Z). Moreover, it 
is not hard to show that g^ — Sj = A 3 hz(i) for all i, where A is the difference operator; i.e., 
Ah z (i) = h z (i) - h z (i - 1) (see p. 685 of [FHH]). 



4 



1.3 The Structure of The Paper 



We obtain our results by reformulating them in terms of complete linear systems on the surface X 
obtained by blowing up P 2 at the points Pi, . . . , P n . 

In Section 2 we recall the background necessary for this reformulation, and we state known 
results needed for our approach. In Section 3 we state our main results and show how they lead to 
the statement in terms of fat points given above. 

We also include an appendix for the purpose of showing how to obtain explicit predictions 
for the values of Hilbert functions of fat points and how our results lead to explicit numerical 
predictions for Betti numbers. In addition, Section A2 of the appendix discusses how to compute 
splitting types and discusses evidence in support of Conjecture 1.2.2, partly based on an approach 
for computing §i for i > a + 1 which is substantially more efficient than the usual methods, which 
involve finding a Grobner basis of I(Z). (A Macaulay 2 script which implements our method is 
included in Section A2.3 of the posted version of the paper, [GHI2].) Even for relatively small 
values of the multiplicities m; and even for randomly chosen points Pj over a finite field rather 
than for generic Pi, finding the graded Betti numbers gi for I(Z) is beyond what can be done 
computationally by the usual methods. For example, we were unable to determine the graded 
Betti numbers of I(Z) for Z = 77P X + • • • + 77P 7 + 44P 8 + 11P 9 + 11Pi + llPn by the usual 
methods, but our new computational method, based on the results of Section 3, working on an 
800MHz computer over the finite field \K\ = 31991 using randomly chosen points Pj, determined 
the result in slightly over 5 minutes. The result, of course, is in agreement with our conjectural 
expected values. See also Example Al.2.3. 

1.4 What was Previously Known 

A lot of work has been done on the SHGH Conjecture. That the SHGH Conjecture holds for 
n < 9 points was known to Castelnuovo [Cas]; a more modern proof is given by Nagata [N2]. The 
uniform case (i.e., Z = m(P\ + • • • + P n )) was proved for m = 2 by [AC], m = 3 by [Hi2], for 
m < 12 by [CM2] and for m < 20 by [CCMO]. The case that n is a square has likewise seen 
progressive improvements, with the main difficulty being to show I{Z\ = when it is expected 
to be. For example, by specializing n = 16 points to a smooth curve of degree 4, it is not hard to 
show that hz(t) has its expected value of (*^ 2 ) — 4( m ^" 1 ) for all t > 4m + 1, while hz(t) has its 
expected value of for t < 4m + 1 by [Nl] for all m. A generalization of this in [HHF] shows that 
the SHGH Conjecture holds in all degrees t such that e(h z ,t) > 0, if n is any square as long as m 
is not too small. By more technical arguments one can show that the SHGH Conjecture holds also 
for small m and t. For example, if n is a power of 4, [El] showed SHGH holds in the uniform case; 
[BZ] extended this to n being a product of powers of 4 and 9; and [HR] showed that the SHGH 
Conjecture holds for infinitely many m for each square n. By [E2] it is now known to hold in the 
uniform case for any m when n is a square; alternate proofs have been given by [CM3] and [R]. 

Results for the general case (i.e., such that the multiplicities m; of Z = ^ i miPi need not all 
be equal) are not as comprehensive. That the SHGH Conjecture holds in the case that rrii < 3 for 
all i is due to [CM1], improved to rrii < 4 by [Mi] and then to rrii < 7 by [Y]. 

Previous results on graded Betti numbers seem to start with [Cat], which obtained a complete 
answer for n < 5 general points. This was extended to n = 6 by [F3], then 7 by [Hal] and 8 by 
[FHH]. For n > 8, almost all results (and even conjectures) are for cases which are either uniform 
or close to uniform. For example, conjectures in the uniform case were put forward by [Ha2], and 
in cases close to uniform by [HHF]. (Those conjectures are consistent with Conjecture 1.2.2 due 
to Corollary 2.3.2.) The Betti numbers in the case of n general points of multiplicity m = 1 were 
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determined by [GGR]. The uniform Betti numbers conjecture of [Ha2] was verified for m = 2 by 
[I] and for m = 3 by [GI]. More generally, if Z = mi Pi + • • • + m n P n where the points Pj G P 2 are 
general and rrii < 3 for all i, [BI] determines the graded Betti numbers in all degrees. By Theorem 
3.2 of [HHF], applying [E2], it follows that the uniform Betti numbers conjecture of [Ha2] holds for 
all m > (y/n — 2)/4 when the number n of points is an even square. Additional cases are shown in 
[HR] when n is not a square. 

2 Background 

In this section we set notation and cite well known facts which we will refer to later in the paper. Let 
Pi, . . . ,P n be distinct (not necessarily general) points of the projective plane P 2 . Let p : X — > P 2 
be the birational morphism given by blowing up the points. 

2.1 Preliminaries 

The divisor class group Cl(X) of divisors on X modulo linear equivalence is the free abelian group 
with basis L,E\,..., E n , where Ei is the class of the divisor p (Pi) and L is the pullback of the 
class of a line. Given any divisor F on X, the dimension h°(X,Ox(F)) of the global sections of 
Ox(F) depends only on the class [F] of F. For convenience, we will denote h°(X, O x (F)) by either 
h°(X,F) or h°(X, [F]), or even h°(F) or h°([F]) if X is understood. 
Given any F = tL — m\E\ — ■ ■ ■ — m n E n , by Riemann-Roch we have 

h°(X, F) - h\X, F) + h 2 (F, X) = F2 -Kx- F + i ; 

where Kx = — 3L + E\ + • • • + E n is the canonical class. Since Ei is reduced and irreducible and 
rrii = Ei • F, we have a canonical isomorphism H°(X,tL — ^2 mi>0 miEj) — > H°(X,F). (The idea 
is that if |P| is nonempty, then — X)m i <o m «^'* ^ s contained in the base locus of |P|, essentially by 
Bezout's Theorem, and so |P| = (— Y^ mi <o m i^i) + 1^ — E m >o m i^i\-) O n the other hand, L 
is nef (meaning that L ■ C > for any effective divisor C on X), so hP(X,F) = if t < 0. By 
duality we have h 2 (X,F) = h°(X,K x - F), so it follows that h 2 (X,F) = whenever t > (in 
fact, whenever t > —2). 

If t > and mi > for all i, then p2 ~^x-F + 1 = _ ^. ( m » 2 +1 ), so Riemann-Roch gives 

h°(x,F)>^(o,cf)-Y,r 2 +1 ))- 

i 

This is just a manifestation of the canonical identification H°(X,tL — m\E\ — ••• — m n E n ) = 
H°(P 2 ,Iz(t)) = I(Z)t, where Z = m\Pi + • • • + m n P n and Iz is the sheaf of ideals defining Z. 
Because of this, given any integer t and a fat point scheme Z = m\P\ + • • • + m n P n , we define 
Ft(Z) = tL — m\E\ — ••• — m n E n , and hence we have hz(t) = h°(X, Ft(Z)) for all t. 

Given a divisor F on X, let fi F : H°(X,F) <g> H°(X,L) -> H°(X,F + L) denote the obvious 
natural map. By identifying H°(X, F t {Z)) with I{Z) t and H°(X, L) with H°(P 2 , P a(l)) = R±, it 
follows that dimcok m(Z) = dimcok HF t {z)- Given a sum F = H + N of effective divisors such that 
|P| = N + \H\ (i.e., such that N is contained in the scheme theoretic base locus of F), Lemma 2.1.1 
gives a simple but useful fact which relates dimcok/i^ to dimcok/U#. (For the proof, observe that 
N is in the base locus of the image Im/ip of /xp; i.e., that Im^p = N + Im/j,H- See Lemma 2.10(b) 
of [Ha3].) Obviously \ip is injective when F is not effective, and, when F is effective, F decomposes 
as in Lemma 2.1.1. Thus Lemma 2.1.1 reduces the general problem of computing dimcok/ii? to 
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the case that \F\ is effective and fixed component free, and thus in particular to the case that F is 
nef. 

Lemma 2.1.1 Let F = H + N be a sum of effective divisors H and N on the surface X such that 
\F\ =N+\H\. Then 

dimcokfip = (dimcokfi H ) + (h°(X,F + L) - h°(X,H + L)). 

It is easy to give examples such that F = N (and hence fip is injective) but that N + \L\ 
is a proper subset of |jP + L\ (and hence the map [ip cannot be surjective). For example, if C 
is an exceptional curve (i.e., C is smooth and rational with C 2 = —1) with d = C • L, then the 
kernel of fJ>L+(d+i)C ^ s non-zero since already has non-zero kernel, and is n °t onto 

since C is in the base locus of \L + (d + 1)C| but \2L + {d + 1)C| is base curve free. In particular, 
the occurrence of fixed components is one reason that fj,p can fail to have maximal rank (i.e., 
fail to be either injective or surjective). What motivates this paper is that this is not the only 
reason. In fact, \ip can fail to have maximal rank even when F is very ample. (For example, let 
F = (3L — Ei — ■ ■ ■ — Ej) + m(8L — 3E\ — ■ ■ ■ — 3Ej — Eg), where the points Pi are general and 
m > 1. Then F is very ample [Ha5], but [ip fails to have maximal rank [FHH].) The point of this 
paper is that, when F — L is effective, the failure of \xp to have maximal rank depends on the fixed 
components of \F — L\. 

Note that if C is a plane curve contributory for points Pi, then C is an exceptional curve, 
where C is the proper transform of C on the surface X obtained by blowing up the points Pj. As 
discussed in the introduction, our geometric approach for determining the dimension of the cokernel 
of fj,p for certain divisors F thus depends on knowing the splitting Oe^—oe) © Oe{— oe) of the 
restriction p*£l(l)\p of p*0(l) to exceptional curves E. The following result (see [As], or [Fl], [F2]) 
covers most of what is known: 

Lemma 2.1.2 Let E C X be a smooth rational curve, where p : X — > P 2 is the morphism blowing 
up distinct points Pi of P 2 . Let d = E ■ L and let m be the maximum of E ■ Ei, 1 < i < n. Then 
there are integers < ap < bp < d with min(m, d — m) < ap < d — m and d = ap + bp such that 
(p*f2p2(l))|.E is isomorphic to Op(—ap)®Op{—bp). 

Note that, if d < 2m + 1, then ap = mm(m,d — m) and bp = max(m, d — m). For cases 
not covered by Lemma 2.1.2, ap and bp can be computed fairly efficiently. We will describe an 
algorithm for doing so in section A2 of the appendix. 

2.2 The SHGH Conjecture 

Here we state the version of the SHGH Conjecture given in [Ha4]. This version is simple to state 
and useful conceptually. We include in the appendix an equivalent version that is more useful for 
obtaining explicit conjectural values of Hilbert functions. 

Conjecture 2.2.1 Let X be a surface obtained by blowing up n generic points o/P 2 . Then every 
reduced irreducible curve C C X with C 2 < is an exceptional curve and either h°(X,F) = or 
h l (X, F) = for every nef divisor F on X. 

Theorem 2.2.2 Conjecture 2.2.1 implies Conjectures 1.1.1 and 1.1.2. 
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Proof. First, note that if H is effective, then h 2 (X, H) = by duality (since L is nef but (K x — 
H) ■ L < 0). Now let C be nef and effective. Then H + C is also nef and effective. By Conjecture 
2.2.1, h}(X,H) = = h l (X,H + C) and h l (X,C) = = h 2 (X,C) (hence {C 2 -C-K x )/2 > by 
Riemann-Roch) . Assume H-C > 0. Applying Riemann-Roch for surfaces now gives h°(X, H+C) = 
h°(X, H) + (C 2 - C ■ K x )/2 + H -C > h°(X, H). Similarly, if G is instead an exceptional curve 
with C ■ H > 0, then H + C is nef and effective, and /i°(AT, + C) > h°(X, H). In particular, if 
H is nef and effective with \H\ base curve free, and if C is a prime divisor which is a base curve of 
|-£f + C\ such that C is either exceptional or C 2 > (hence nef), then C • H = 0. 

Now consider Z = mi-Pi + ••• + m n P n and let a = a(Z). Then /iz(t) = h°(X,F), where 
F = tL — m\E\ — ••• — m n E n . Let if be the moving part of \F\, and decompose the fixed part as 
D + N, where D is the sum of the curves in the base locus of \F\ of nonnegative self- intersection and 
N is the sum of the curves in the base locus of negative self-intersection. By Conjecture 2.2.1, each 
curve in N is an exceptional curve, hence disjoint from H and D. In addition, these exceptional 
curves are pairwise orthogonal (since if C and C both appear in N and have C ■ C > 0, then 
h°(X, C + C) > C ■ C + 1 by Riemann-Roch, hence C + C cannot be part of the base locus of 
\F\). Also, none of the exceptional curves E appearing in N is the blow up of a point Pi (since if 
it were we would have m; = E ■ F = E ■ {H + D + N) = E ■ N < 0). Thus for some Cj k we have 
N = J2k c ikCj k i where Cj is the proper transform of the plane curve defined by fj in the statement 
of Conjecture 1.1.2. Applying Riemann-Roch gives 

h z (t) = h°(X,F) = h°(X,F-N) = ((F-N) 2 -K x -(F-N))/2 + l 

= (f 2 - k x f)/2 + 1 + E k = Cf) - Ei CY 1 ) + E fc (J), 

as claimed in Conjecture 1.1.2. 

Now consider degree t + 1, so t + 1 > a(Z). Then /i z (t + 1) = h°(X, F + L), where F + L = 
H + {L + D) + N . Note that, as we saw above, \L + D| is fixed component free. Thus the fixed part 
of \F + L\ consists at most of exceptional curves coming from N = J2k c 3hPdk- ^ n f ac t> by the first 
paragraph of the proof, \F + D + L + J2k mm (^ifc > c jk)Cj k I is base curve free and |-F + D + L + iV| = 
\F + D + L + J2 k mili (dj k ,c jk )C jk \ + Efc max(0, c jk - d jk )C jk . I.e., £ fc max(0, c ife - d ife )C ifc is the 
divisorial part of the base locus of \F + L\. If we denote max(0, Cj k — dj k ) by bj k and reindex, this 
becomes Y^,i fyCi, and applying Riemann-Roch as above gives 

m« + 1) = ^+-t) = ( (t+ 2 +2 ) -S ( m ' 2 + ') + E (5) • 

as claimed in Conjecture 1.1.1. (Note that £+1 here is the same as t in the statement of Conjecture 
1.1.1, since there we assumed t > a(Z), but here, in order to handle Conjecture 1.1.2 simultaneously, 
we assumed only t > a(Z).) ■ 

2.3 Mumford's Snake Lemma 

Mumford [Mul] applied the snake lemma to questions related to fip. We recall that now. To do so 
we establish some notation that we will use here and throughout the paper. Let F, C and D be 
divisors on X with C effective; then we have the natural multiplication maps 

IM F , D : H°(X, F) g> H°(X, D) H°(X, F + D); 

and 

fi C ;F,D :H°(C,F\c)®H°(X,D) ^ H°(C, (F + D)\ c ). 
In the particular case that D = L, which is almost always true in the present paper, we write hf 
and (jLc-,f instead of hf,l and fJ,c-,F,L- 
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Lemma 2.3.1 Let p : X — ► P 2 be a blow up o/P 2 at n distinct points with L,E±, . . . , E n as usual. 
Let D be a divisor on X, letV = H°(X, D), and let F and C be divisors on X with C effective and 
with h 1 (X, F) = = h 1 (X, F + D). Then the following diagram is commutative with exact rows: 

-> H°(X,F)®V -» H°(X,F + C)®V -> H°(C, (F + C)|c) (8) V -> 

H°(X,F + D) H°(X, F + C + D) -> H°(C, (F + C + D)\c) -> 

T/ie snake lemma thus gives an exact sequence 

-> kerfi FtD -> kerfi F+c ,D — > ker fj,c-,F+C,D 
— ► cokfi FjD — > cokfi F+c ,D — > cok^ C ;F+c,D — > 

which we will refer to as S(F, C, D) (or S(F, C) if D = L). 

Another useful fact is the Castelnuovo-Mumford Lemma [Mu2], which gives a criterion for //p 
to not only have maximal rank but to be surjective. The version we state, Corollary 2.3.2, follows 
easily from Lemma 2.3.1, using S(0,L,H). (The hypothesis h l (X,H - L) = is used to ensure 
that H°(X, H) — ► H°(L, H\ F ) is surjective; H ■ L > then ensures that cok (J,l-,l,h = 0.) 

Corollary 2.3.2 Lei p : X — ► P 2 6e obtained by blowing up n distinct points of P 2 , jcift L f/ie 
pullback of the class of a line. If H is a divisor on X with h l {X,H — L) = and H ■ L > 0, then 
cok [in = 0. 

When D = L, explicit expressions for the kernels and cokernels in Lemma 2.3.1 can be given in 
terms of the cotangent bundle. Recall the Euler sequence defining (7 = P 2: 

0(1) O p2 ® F°(P 2 , O p2 (1)) -» O p2 (1) 0. 

Pulling the Euler sequence back to X, tensoring by Ox(F) and identifying H°(P 2 , Op2 (1)) with 
H°(X,L) gives an exact sequence 

- (p*fi)(F + L) -> O x (F) ® iJ°(X, L) — > Ox(F + L) ^ 0. (f) 

If /i 1 (X, F) = 0, then taking cohomology gives an exact sequence 

-> F°(X, (p*fi)(F + L)) -» F) ® H°(X, L) -> #°(X, F + L) -» ^(X, (p*0)(F + L)) -» 0, 

hence ker/u F = H°(X,(p*n)(F + L)) andcok/ip = H 1 (X,(p*n)(F + L)). Similarly, if /^(C, F| c ) = 
0, by restricting (f) to C and taking cohomology we see ker fic-,F = H°(C, ({p*Q)(F + L))\c) and 
cok \iC\F = -ff 1 (C, ((p*fi)(-F + L))\c). In case C is a smooth rational curve, taking t = F ■ C we 
have: 

ker/ic7 ;F = ff°(C,0 (t-ac)90c(t-M) mi 
cok/i C;F = H l (C,Oc(t-ac)®O c (t-bc)) UU 

with ac and be as defined in section 1.2. 
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3 Main Results 



Given a divisor F on a blow up X of P 2 at n general points, the naive conjecture that h°(X,F) 
always equals max(0, (-F 2 — Kx • F)/2 + 1) is false. One way to salvage it, is to impose a niceness 
requirement on F, such as to require that F be nef, or even that F ■ C > for all exceptional C, 
which is weaker. In fact, an equivalent version of the SHGH Conjecture is given by Conjecture 
Al.2.1, which just conjectures that h°(X, F) = max(0, (F 2 - K x ■ F)/2 + 1) whenever F ■ C > 
for all exceptional C. 

Likewise, the naive conjecture that \ip should always have maximal rank is also false, as we 
saw above. Again we can try to salvage the naive conjecture by imposing a niceness requirement 
on F, but the necessary requirement is more subtle. Assuming we can compute h°(X,F) for an 
arbitrary divisor F, Lemma 2.1.1 reduces the problem of computing the rank of fip in general to 
the case that F is effective and fixed component free. But, as we mentioned above, even if F is 
effective and fixed component free, or even very ample, [ip can fail to have maximal rank. 

Instead, we will consider all F G L + EFF(A), where EFF(X) is the subsemigroup of the divisor 
class group of X of classes of all effective divisors. In this section, refining ideas of Fitchett, we will 
give an upper bound on the dimension of the cokernel of \ip for certain F G L + EFF(A) (for all of 
them if the SHGH Conjecture is true). We conjecture that this upper bound is in fact an equality. 

Assuming the SHGH Conjecture, Fitchett reduced the problem of handling (ip for an arbitrary 
F G L + EFF(A) to the case F = L + mE where E is an exceptional curve and < m < L ■ E. 
(See [Fl], [F2], which give explicit bounds on dim cok/ip for F G L + EFF in the case of n < 8 
general points, using a construction originally described in Fitchett's thesis.) 

We now recall Fitchett's idea, assuming that X is obtained by blowing up n general points. 
Note that the SHGH Conjecture would make the assumption h l (X,H) = automatic. 

Proposition 3.1 Let F G L + EFF(X), so we have the decomposition F — L = H + N given by 
Lemma Al.l.l(d,e), where H is effective with H ■ E > for all exceptional E and where either 
N = or N = c\C\ + • • • + c r C r for some mutually disjoint exceptional curves Ci and integers 
ci > 0. Assume that h l {X,H) = 0. Then, cok [ip = ®i=i r .. >r cok HL+aCi — cokni+N- If moreover 
F-d>0, then < q < L ■ Q. 

Proof. By Lemma Al.l.l(d,e), F = L + H + N where either N = or N = c\C\ H V c r C r 

for some mutually disjoint exceptional curves Cj and integers Cj > 0, and where H is effective and 
orthogonal to N. Then h}{X, H) = implies cok fiL+H = by Corollary 2.3.2. Taking cohomology 
of 

-> O x (H) -» O x (L + H)^ O l (H + L) — 

and using h l (X, H) = implies that h 1 (X, L + H) = 0. Similarly, we also have h 1 (X, 2L + H) = 0. 
So sequence S(F — N, N) of Lemma 2.3.1 holds (since F—N = L+H) and tells us that the cokernels 
for up and hn-f are isomorphic. But On(F) is isomorphic to Om{L + N), since H • N = 0, and 
the Ci are disjoint, so On(L + N) = @0 Ci Ci{L + CiCf); we finally get that the cokernel of hn,f is 
isomorphic to the direct sum of the cokernels of HaCi-L+aCi- Moreover, /i 1 (A, L) = h}(X,2L) = 0, 
so sequence S(L, CiCf) of Lemma 2.3.1 gives cok H^c-L+^d — cok ^i J+Ci c i since cok \xl = 0. Hence, 
as Fitchett observed, the cokernel for /ip is isomorphic to the direct sum of the cokernels for fJ,L+ciCi- 
Running the same argument with L + N in place of F now gives @i=\,..., r cok fJ,L+aCi — fJ-L+N- ■ 

This and Lemma 2.1.1 motivate the following problem: 

Problem 3.2 Determine the rank of \if for each F = L + iE, where E is smooth and rational 
with E 2 = -1 and < i < E ■ L. 
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Concerning this problem, we prove Theorem 3.3, which gives explicit upper bounds for the 
dimension of cok hl^e- Similar but less precise results were given in [Fl], [F2]. Theorem 3.3(c) 
seems to be entirely new, however. 

One can also give a lower bound for dim cokfiF- This lower bound, as is the case for the 
upper bound given in Theorem 3.3, is just what one can conclude from the sequence of short exact 
sequences (f). An explicit formula for this lower bound turns out to be more complicated and less 
useful than that for the upper bound, so we do not include it here. 

Theorem 3.3 Let X be the blow up of P 2 at n distinct points Pi, ... , P n , and take L,E\,..., E n 
as usual. Let F = L + iE, where d = E ■ L, m is the maximum of E ■ Ej over 1 < j < n, and where 
E is smooth and rational with E 2 = — 1 and < i < d. Then we have 

dim cok^F < 

with equality in the following cases: 

(a) i < a E + 2; 

(b) b E - a E < 2; or 

(c) a E = d — m. 

Proof. Let Fj = L + jE for < j < i; it is easy to check that H l (Fj) = = H x (Fj + L), so we 
can consider S(Fj,E). Since (Fj + E) ■ E = d — j > 0, by (f f ) and Lemma 2.1.2 we have 

ker/i^. = H°(E, E (b E - j)) © H°(E, O c (a E - j)), 

cok/j,E ;Fj = H 1 (E,0 E (bE-j))®H 1 (E,0 E {aE-j)), and dim ker/x E;J r. = (b E -j+l)++(a E -j+l) + , 
while dim cok^£ ;Fj . = (j - b E - 1)+ + (j - a E - 1)+. 

Writing a and b for and bE, we have the following exact sequences: 

cok / u Fi _ 1 ->■ cok^ -> H 1 (GeQ> - i) © E (a - i)) -* 
cokfi Fi _ 2 -> cok / u Fi _ 1 -> H l (OE(b-i + l)®OE(a-i + l)) 

cok fi L+E -» cok^ L+2E -» F 1 (0 B (6-2)©0 B (a-2)) ^0 
cok^ cok hl+e -> ^(^(ft-l)©^ 1 ^^-!)) - 

Note that cok /il = 0; this is just the fact that i?i ©i?i maps by multiplication surjectively to i?2 5 
where -R is the ring A'[P 2 ] . Since cok fi^ = 0, dim cokfi Ei is at most the sum of the dimensions of the 
column of H 1 ^; i.e., we have dim cok iip i < 2~)j>o((^ — b—1 — j) + + (i — a — 1 — = ( l ^ b ) + (* ~^), 
and equality holds if and only if the displayed sequences are all exact on the left. Moreover, 
h l {0 E {b - j) © E {a - j)) = for all j < a + 1, so cok /j, Fj = for all < j < a + 1. Thus each 
sequence is exact for which Fj in the middle column has index j < a + 2. This implies claim (a). 
Moreover, any of the sequences for which dim ker fJ, E ;Fj — will also be exact on cokernels, and 
dim ker (iE-, Fj = for all j > b + 1. It follows that equality holds if j > a + 2 implies j > 6; i.e., if 
a + 2 > 6. This shows (b). 

Finally, consider (c); thus b = m. It is enough to show that the maps ker/xj?. — > ker (iE-,Fj are 
onto for a + 3 < j < 6; we already observed above that exactness holds on cokernels (and hence for 
kernels) for other values of j. We may assume, after reindexing if need be, that E± ■ E = m. 



(i) 
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From the exact sequence — > Oe(m — d) — > Oe 55 H (X, L — E\) — > Oe(cI — in) — > we see 
that ker/i E;jFi)L _ El = H°(E, Fj ■ E + m - d) = H°(E,m - j). The inclusion H°(X,L - Et) C 
H°(X, L) induces an inclusion ker [iE\F .l-e x - > ker He,f ,L = ker he-f- The cokernel is isomorphic 
to H°(E,Oe(cl — j)) (see exact sequence (4) in the proof of Theorem 3.1 of [Fl]). Unwinding 
definitions, we see that the induced map H°(E,m — j) = ker fiE;Fj,L-Ei ^ ker /i# ; Fj sends an 
element a G H°(E,m — j) to x|E<7<g>y — y|£<7(£>2 G ker/ig^, if we choose homogeneous coordinates 
re, y and z on P 2 such that Pi is the point where x = = y. 

Since a + 3 < j < b = m, the induced inclusion H°(E,m — j) ker fJ,E;Fj is an isomorphism. 
Moreover, taking cohomology of -> Ox(^i + (j - -> O x {F\ + j£) -> C E (m - j) ->■ 

gives the map H°(X, E\ + ji?) — > H°(E, OE{fn — j)), which is surjective for 1 < j < m + 1 since 
h l (E, OE{m — j)) is in this range and, by induction on j starting with j = 1, so is h l (X, Ox{E\ + 
(j — 1)E)). Composing H°(X,Ei + jE) — > H®(E,OE{'m — j)) with the induced isomorphism 
H°(E,m — j) — > ~kei HE-,Fj gives for each / G H°(X,Ei + jE) the map / h- > J\e i— > <3 D — 

y\Ef\E®x S ker^£ ;Ej . Thus every element of ker//E;F,. is of the form J\e i— > xIf/Ie®?/ - 
where / G H°(X, E\+jE). But /|# i— > ^If/If®?/— ?/|_e/|_e®^ is the image of xf®y—yf(3x G ker /x^. 
under the map ker/Ui?. — > ker /i^. jr., so the map is surjective. ■ 

In fact, we do not know any times that the equality in the theorem does not hold. This suggests 
the following conjecture: 

Conjecture 3.4 Let F = L + iE be as in Theorem 3.3 for general points Pi. Then dim cok fiF = 

Remark 3.5 (a) Conjecture 3.4 is equivalent to the first column of maps in (f) all being injective. 
Hence if Conjecture 3.4 holds for some i, then it holds for all < j < i. Moreover, Conjecture 3.4 
holds for i = L ■ E if and only if it holds for all + 3 < i < since the proof of Theorem 3.3 
shows that the first column of maps in (f) are injective for i < aE + 2 and for i > bE- 

(b) In the notations of Proposition 3.1, assuming the SHGH Conjecture and Conjecture 3.4, and 
assuming we can determine splitting types, we thus can determine the dimension of the cokernel 
of he for any F as long as \F — L\ is not empty. The splitting type of an exceptional curve can 
be computed fairly efficiently, at least provisionally (that is, by Macaulay 2 [GS], say, in positive 
characteristic, using randomly chosen points; a Macaulay 2 script that does this is included in 
Section A2.3 of the posted version of this paper, [GHI2]). We discuss this, and we give additional, 
computational, support for Conjecture 3.4, in Section A2 of the appendix. 

(c) Translating in terms of fat points, this says that we can produce conjectural dimensions for 
the cokernels of fit for I(Z) in every degree t but t = a(Z). We can even sometimes determine the 
dimension for the cokernels of (i a , for example by applying Lemma Al.2.6 (see Example Al.2.7), 
or if h z {a) = 1, or if F a (Z) decomposes as F a (Z) = L + H + N where h\X,H) = and H-L>0, 
even if H is not effective (see Example Al.2.8). 

(d) Conjecture 1.2.2 is equivalent to Conjecture 3.4, assuming the SHGH Conjecture. The first 
sum in the bound in Theorem 1.2.1 is exactly the difference term in Lemma 2.1.1, which accounts 
for the contribution to the cokernel owing to loss in fixed components in going from degree t to 
degree t + 1. (This term does not occur in Conjecture 3.4 since the F there is base curve free.) The 
second sum in the bound in Theorem 1.2.1 sums up exactly what each of the disjoint exceptional 
curves in the base locus of F-t(Z) — L should contribute to the cokernel, according to Proposition 
3.1 and Conjecture 3.4. 

Proof of Theorem 1.2.1: Let t > a(Z) and let F = F t (Z). Thus F - L is effective. By the SHGH 
Conjecture (2.2.1), as in the proof of Theorem 2.2.2, we have F — L = H + N , where H is nef 
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and effective with h l (X, H) = 0, and where N = c\C\ H Y c r C r is a sum of pairwise orthogonal 

exceptional curves orthogonal to H with the curves Cj being the proper transforms of those curves 
in the base locus of I{Z) t _\ which are negative for the points Pj. Let N' be that part of N which 
remains in the base locus for \F\ and let N" be what remains in the base locus of \F + L\; thus 

N' = d x C x H + c' r C r and N" = d[C x H + 4'C r . Note that Cj - dj < deg(C J ), because 

-Cj = Ft-i(Z) ■ Cj and - Cj < -dj = mm(F t (Z) ■ Cj, 0) < L ■ Cj + F t _i(Z) • Cj = deg(C i ) - Cj. By 
Lemma 2.1.1, dim cok = dim cok //p = dim cok ^h+l+n-N' + (h°(X, F + L) — h°(X, H + 2L + 
N — N 1 )). By Proposition 3.1 and Theorem 3.3, dim cok fin+L+N-N' = J2j dim cok ^L+{cj-c':)N 3 ^ 

E,(r-t aCj ) + ( Cj_ t^))- 

Since iV" is in the base locus of \F + L\, we have F + L) = h°(X, F + L- N"). But 

F + L — N" = H + 2L + N — N" = H + 2L + N — N' + (N' — N"), and both H + 2L + N-N" and 
H + 2L + N - N' are nef and effective, so by Conjecture 2.2.1 we have h 1 (X, H + 2L + N — N' + 
[N 1 — N")) = = h}(X, H + 2L + N — N'). Plugging into Riemann-Roch and simplifying gives 
h°(X, F + L)- h°(X, H + 2L + N - N') = h°{X, H + 2L + N - N' + (N' - N")) - h°(X, H + 2L + 
N -N') = (N' - N") 2 /2 - K x ■ (N f - N") /2 + (2L + H + N - N') ■ (N' - N"). Keeping in mind 
that (L + H + N — N') ■ (N' — N") = 0, this gives £j dj{dj - dj) - Ej fi^)- Putting everything 

together gives dim cok H =< Ej {C*'^') + (^1^')) + Ej dj{dj - cj) - Ej $~ 2 % a 
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Appendix 



Al Making the SHGH Conjecture Explicit 

In this appendix we give another version of the SHGH Conjecture and show how to derive explicit 
predictions for values of Hilbert functions using it. 

A 1.1 The Weyl Group 

We now recall the Weyl group W = W n , which acts on Cl(X) but which depends only on the 
number n of points P{ blown up. If < n < 1, then W = {id} is trivial. If n = 2, then 
W = {id, s\}, where for any divisor class F, s\(F) = F + • F)r±, where r% = E\ — E2. For 
n > 2, let ro = L — E\ — E2 — P3 and for 1 < i < n, let rj = E{ — Ei + \. Then W is generated 
by the operators Si, < i < n, where Si(F) = F + (r^ ■ P)?'j. It is now easy to check that W 
preserves the intersection form (i.e., wF ■ wG = F ■ G for all w G W and all F,G G C\(X)), and 
that wKx = Kx for all w G W . The subgroup generated by s±, . . . , s n -\ is just the permutation 
group on Ei, ... , E n . The action of the element sq corresponds to that of the quadratic Cremona 
transformation centered at Pi , P2 , P3 ■ 

If n = 0, X = P 2 has no exceptional curves. If n = 1, then E\ is the only exceptional curve, 
and if n = 2, then E±, E2 and L — E\ — E2 are the only exceptional curves. For n > 3, Nagata [N2] 
has shown that if a class E is the class of an exceptional curve, then E G WE n ; i.e., the classes of 
exceptional curves lie in a single VF-orbit. Moreover, if E G WE n and the points Pi are general, 
Nagata showed E is the class of an exceptional curve. (When E G WE n but the points are not 
general, then although E is effective, it can fail to be reduced and irreducible, and thus need not 
be the class of an exceptional curve. For example, 2L — E\ — ■ ■ ■ — E5 G WE§, but if Pi, P2, P3 
are collinear, then the proper transform of the line through Pi,P2,P3 is a fixed component of 
\2L-Ex E s \.) 

If n = 0, let £ n be the submonoid of Cl(X) generated by L. If n = 1, let £ n be the submonoid 
generated by L — E\ and E\. If n = 2, let £ n be generated by L — E\ — E2, E\ and E2, while 
if n > 3, let £ n be generated by L — E\ — E 2 and E\, . . . ,E n (or equivalently by the orbit WE n 
of E n under W). Thus if n > 3 every element D G £„, is of the form D = J2 c iCi, where q is a 
nonnegative integer and Cj is an exceptional curve. Define £* to be the dual cone; thus F G £ * 
means that F ■ D > for every D G £ n (and thus that F ■ E > for every exceptional curve E) . 

Let EFF = EFF(X) C Cl(X) denote the submonoid of classes of effective divisors, let NEF = 
NEF(X) C C1(X) denote the submonoid (indeed the cone, since a class is nef if a positive multiple 
is) of classes of nef divisors, let \l/ n be the submonoid generated by the union of £ n and the 
element —Kx and let A n be the submonoid of C1(X) generated by Hq = L, Hi = L — E\, 

H 2 = 2L-Ei- E 2 , and Hi = -K x + E i+1 H h E n = 3L - E x E h for 3 < i < n. Notice 

that F = tL—m\E\ — - ■ -—rrinEn G A n if and only if t > mi+m2+m3 and ra\ > 7712 > • • • > ra n > 0, 
and that H n is —Kx and Hi ■ Hj >0 unless i,j > 10. 

Since the next result is a statement for all classes on X, we need to state it in terms of a blowing 
up of generic points. However, when we are interested in a specific class F, it is enough to consider 
a blow up of general points (but the conditions of generality will depend on F). The following 
result is known but hard to cite. 

Lemma Al.1.1 Let X be the blow up ofP 2 at n generic points Pi. 

(a) If A € A n and w G W n (X), then wA = A + aQr$ + - ■ - + a n _ir n _i for some nonnegative integers 
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(b) NEFpO C £* = W n A n C * n 

(c) h?(X,F) = hi{X,wF) for all j, all w G W n and all F G Cl(X) 

(d) EFF(X) C * n 

(e) If F G \]/ n , i/ien i/iere is a unique decomposition F = H + N where H G £*, N G £ n , H ■ N = 

and, if N 0, then N = c\C\ + • • • + c r C r where for each i, Ci is a positive integer and Ci is 
the class of an exceptional curve with Ci ■ Cj = for all i ^ j. Moreover, H is effective if F 
is. 

Proof, (a) See, for example, Lemma 1.2 (1) of [Ha5]. (b) First note that NEF C £*, since £ n C EFF. 
Now we verify that £* = W n A n . We leave the cases < n < 3 to the reader; assume n > 3. It 
is known that EFF and NEF are W n invariant, and that the set of exceptional divisors is just the 
orbit W n E n ; cf. [N2]. Since W n preserves the set of exceptional curves, if we show A n C £*, then 

W n A n C £*. But Hi is nef (hence in £*) for i < 9. For i > 9, Hi = -K x + E i+X H h E n , hence 

for any exceptional curve E we have Hi ■ E > 0, since E meets —Kx once and E ■ Ej > — 1 with 
equality if and only if E = Ej. Thus A n C £^- 

Conversely, say F G £*. Note that every element D G £* satisfies D ■ L > 0, since L = 
(L — E\ — E2) + E\ + E2. Since W n preserves £*, there must be some w G W n such that L ■ wF 
is as small as possible. Thus, wF ■ ro > 0, otherwise we would have sowF ■ L < wF ■ L. We can 
also assume mi > mi > • • • > m n , where mj = wi 7 • Ei, since each operator Sj, i > 0, merely 
transposes Ei and -Ej+i, so we can in W n permute the Ei without affecting L-wF. Thus wF-ri > 
for alH > 1. Finally, wF • {L — E\ — E 2 ) > since wF G £*, and wF ■ (L - E x ) > since 
L — Ei = [L — Ei — E2) + £"2 is a sum of exceptional curves. By Lemma 1.4 of [A.H2], we thus 
have wF G A n . 

Finally, it is clear that A n C X P ' n but ^ is M^-invariant, so W n A n C 

(c) This is, in somewhat different language, due to Nagata [N2]. The basic idea is this. Say 
F = tL — m\E\ — ■ ■ ■ — m n E n . Then wF = twL — miwEi — ■ ■ ■ — m n wE n , where V = wL, E[ = 
wEi, . . . , E' n = wE n is a basis of C\{X). This basis is, however, an exceptional configuration; i.e., 
there is a birational morphism p' : X — ► P 2 such that E\ = p'~ 1 (P() for some points P[ G P 2 and 
such that L' is the pullback via p' of the class of a line in P 2 (see Theorem 0.1 of [A.HI]), but the 
points P[ are themselves generic. Since Pi and P( both give generic sets of points, all that matters are 
the coefficients t and m,, so we have h 3 {X, tL—miEi — - ■ -—mnEn) = h 3 {X, tL'— miE[ — ■ ■ -—mnE^); 
i.e., h j (X,F) = hi(X,wF). 

(d) Let F G EFF(X). Then there are at most finitely many exceptional curves E such that 
F ■ E < 0. Let this finite set of distinct exceptional curves be Ci, ■ • • , C r , let Cj = —F-Ci, let 

N = ciCi H h c r C r and let H = F - N. Note that d ■ Cj = for all i / j (since (C< + C,-) • F < 0, 

but Cj • Cj > implies (Cj + Cj) meets both Cj and Cj nonnegatively and hence is nef) and that 
H ■ Ci = 0. Since F is effective, iV is contained in the scheme theoretic base locus of \F\, hence 
H is effective. But if H ■ E < 0, then E is not Cj for any i, hence E ■ F > so we get E ■ Ci > 
(implying E + Cj is nef) for some i even though H ■ (E + Ci) < 0. It follows that H G £*. The 
result follows since N G £ n C and if G £* C * n . 

(e) We leave the cases < n < 3 to the reader, so assume n > 3. If G then wF ■ L > 
and ■ (L — Ei) > for all u> G VF n , since tui 7 G but L and L — Ei are nef and meet 
— ifx nonnegatively. Choose w such that • L is as small as possible, and write wF = tL — 
miEi — ■ ■ ■ — m n E n . Since W n includes the group of permutations of E\, . . . , E n , we may assume 
that mi > ■ ■ ■ > m n . Since t is as small as possible, we know that t > mi + m 2 + m% (otherwise 
sqwF ■ L < wF ■ L). If 7Ti3 > or m 2 < 0, let H' = tL — J2 mi >o m i^i an d N' = —J2mi<o m i^i- 
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Using the definition of A n and the facts that t > mi + m 2 + 7713 and t > mi, it is now not hard 
to check that H' S A n , and clearly N' £ £ n . If 1713 < and m 2 > 0, there are two cases. If 
c=(tL- m x E x - m 2 E 2 ) -{L-Ex- E 2 ) < 0, then let H' = (t + c)L - (mi + c)E x - (m 2 + c)E 2 , and 

let N' = (-c)(L -Ei- E 2 ) - m 3 E 3 m n E n . If [tL - m x Ei - m 2 E 2 ) - {L — E\ — E 2 ) > 0, let 

H' — tL — m%Ei — m 2 E 2 , and let N' = —m 3 E 3 — ■ ■ ■ — m n E n . Either way H' G A n and N' £ £ n . 
In all cases we also have H' ■ N' = and that the components of N' are disjoint and orthogonal 
to H' . We now take H = w~ 1 H' and A?" = w^N', where the classes Cj are the w -1 translates 
of the components of N'. Uniqueness follows from the fact that N = J2e exceptional ~~ ' 
Note that in case F is effective we found a decomposition F = H + N in (d), with if effective. 
Uniqueness now shows that H is necessarily effective. ■ 

Remark Al.1.2 As an application of Lemma Al.1.1, we will classify all smooth rational curves 
C on a blow up p : X — ► P 2 of general points, either by assuming the SHGH Conjecture, or by 
working over the complex numbers using Proposition 2.4 of [dF], assuming that the points blown 
up are very general. In either case, we have C 2 > — 1. If C 2 = — 1, then C is an exceptional curve. 
If C 2 > —1, then C is nef, hence wC £ A for some w € W by Lemma Al. 1.1(b), so it suffices if we 
find all smooth rational C £ A. Since C S A, we have C = for some nonnegative integers 

Oi. Note that C-Hj > for < j < 2. By adjunction and C 2 > -1 we have -CK X = C 2 + 2>2. 
Since C is nef, we have C-(E j+1 +- ■ -+E n ) > 0. Thus C-Hj = C-(-K x +E j+1 + - ■ -+E n ) > 2 for all 
j > 2. If a,- > for some j > 2, let C = C — Hj. Since C is still a nonnegative integer combination 
of the H u we have C ■ C > 0. Now C 2 = C ■ C + C ■ Hj > C ■ H 3 > C ■ H n = -C ■ K x = C 2 + 2. 
I.e., we must have aj = for all j > 2. 

Thus C = aHo + bH\ + cH 2 . It is now an easy exercise using adjunction to show that the only 
solutions to C 2 + C ■ K x = -2 are H , 2H , H ± , H 2 , H + bH x and H 2 + bH x . Thus W orbits of 
these and E\ are the only possible smooth rational curves in X. 

Each such C can be turned into an exceptional curve E by subtracting off additional Ef, for 
example, if C = H 2 + 2H± = 4L — 3E± — E 2 , then E = AL — 3-Ei — £2 — • • • — Eg is an exceptional 
curve. Moreover, has the same splitting as does p*fi(l)|#, since C and E both have the 

same image p(C) = p(E) in P 2 . 

Thus an algorithm for computing the splitting for exceptional curves handles all smooth rational 

C. 

A1.2 The SHGH Conjecture 

Given any class F £ Cl(X), there is a geometrically defined quantity e(h°, F) such that h°(X, F) > 
e(h°,F) holds for general points Pi. We now define this lower bound. 

If F £ * n , then h°(X, F) = by Lemma Al.1.1, and we set e(h°,F) =0. If F € then we 
have the decomposition F = H + N given by Lemma Al. 1.1(e), and we have h (X, F) = h (X, H). 
Since H L > 0, we have h°(X, H) > m&x(0,(H 2 -K x -H)/2+l) and we set e(h°, F) = max(0, (H 2 - 
K x -H)/2 + l). Clearly, h°{X, F) > e(h°, F) holds. We can now state the SHGH Conjecture, which 
says that equality in fact holds: 

Conjecture Al.2.1 We have h°(X,F) = e(h°,F), where F G Cl(X) and X is the blow up 0/P 2 
at general points Pi. 

A version of the SHGH Conjecture for fat points follows from this. Given a fat point subscheme 
Z = mi Pi + • • ■ + m n P n supported at general points Pi, we define e(hz,t) to be e(h°, F t (Z)), where 
F t (Z) =th-m\E\ m n E n . 
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Conjecture Al.2.2 We have hz(t) = e(hz,t), where Z = m\P\ + ••• + m n P n is a fat point 
scheme supported at general points Pi of P 2 . 

To apply these conjectures, one must be able to compute e(h°,F). We give two examples 
showing how to do so. 

Example Al.2.3 Suppose F = tL-(77(E 1 + - ■ ■+E 7 )+UE 8 + 11E 9 + 11E 1 o + 11E 11 ). To compute 
e(h°,F) for any given t, just mimic the proof of Lemma Al. 1.1(e). The idea is to find an element 
w £ W such that either wF-L is as small as possible, or wF-L < or wF-(L—E\) < 0. For example, 
say t = 208. Apply s to F to get s F = 185L - 54Ei - 54E 2 - 54£ 3 - 77£ 4 - 77E 5 - 77E 6 - 77 E 7 - 
44E 8 — 11 £9 — WE\i — l\Ei\. Permute the Ei so that the coefficients are nondecreasing, which gives 
F' = 185L - 77 E x - 77 E 2 - 77 E 3 - 77E A - 54E 5 - 54£ 6 - 54E 7 - UE 8 -11E 9 - 11E U - 11E U . This 
operation, taking F to F', is now repeated until we obtain a class F" such that either F" ■ L < 0, or 
F" ■ (L - Ei) < 0, or until F" ■ L > 0, F" ■ (L - E\) > and F" • r > 0. In this case the class F" we 
eventually end up with is -23L-8E 1 +E 2 +5E 3 +5E4+5E 5 +5Ee+SE 7 +8E 8 +UE g +17E 10 +17E 1 i, 
hence e(h°,F) = 0, since F" ■ L < (so F" ^n). If, for example, t = 209, then the class we 
end up with is F" = ll-En, so the decomposition of Lemma Al. 1.1(d) is H = and N = F, so 
e(h°, F) = 1. And if t = 210, then we end up with F" = 27L - 8(E 1 + ■ ■ ■ + E 4 ) - 5(£ 5 + • • • + En), 
which is in A, so F = H, N = 0, and e(h°, F) = (H 2 - K x -H)/2 + 1. In this example, the SHGH 
Conjecture, that h°(X,F) = e(h°,F), in fact holds for all t. It holds for t < 209 since F p n 
for those t. It holds for t = 209, since wF = llE n for some w, so h°(X,F) = h°(X, 11E U ) = 1. 
And it holds for t > 209 since for these cases F 6 £\ x = WuAn, so F = H, and —Kx • F > 0, so 
h°(X, F) = (F 2 - K x • F)/2 + 1 by Theorem 1.1 of [A.H2] and semicontinuity of h°. (Macaulay 2 
scripts for carrying out both the Lemma Al. 1.1(d) decomposition and the Weyl group calculations, 
and a sample Macaulay 2 session demonstrating their use, are included in Section A2.3 of the 
posted version of this paper, [GHI2].) 

Example A 1.2. 4 Now consider F = tL - 50£i - 50E 2 - 38E 3 - 38£ 4 - 26E 5 - 26E 6 - 22E 7 - 
18E S - UE 9 - UE W . As in Example Al.2.3, we have e{h°,F) = for t < 102, since F *i . 
For t = 102, we find a w such that wF = 6L - 2(E 2 + • • • + Eg) + 2E 9 + 6E W . Thus the 
decomposition F = H + has H = w" l {<6L - 2(E 2 + • • • + E s )) and N = w~ l {2E 9 + 6£i ), 
where w~ l can be performed by simply reversing the operations which gave w. What we find is 
H = 38L - 18E 1 - 18E 2 - UE 3 - UE 4 - 10E 5 - 10E 6 - 8E 7 - 8E 8 - 6E 9 - 6E 10 , and N = 
2Ci + 6C 2 , where C\ = 8L - AE t - AE 2 - 3E 3 - 3£ 4 - 2E 5 - 2E G - E 7 - 2E 8 - E 9 - E 10 and 
C 2 = 8L- 4Ei - 4E 2 - 3E 3 - 3E A - 2E 5 - 2E 6 - 2E 7 -E 8 -E 9 - E l0 . Thus h°(X, F) = h°(X, H), 
and it is known that h°(X, H) = 4. For t > 103, we have F = H and N = 0. In fact, for t = 103 
we have h°(X,F) = 92, and for t = 104 we have h°(X,F) = 197. (For the same reasons as in 
Example Al.2.3, the SHGH Conjecture holds for F for all t.) 

Given a fat point subscheme Z C P 2 with general support, we can now define the expected 
value e(g m (Z), i) of the Betti number g%(Z) for i > a + 1: 

Definition Al.2.5 Let F = Fi_ 2 (Z); note that F is effective, since i > a + 1. Thus we have 
a decomposition F = H + N , with N = c\C\ + ■ ■ ■ + c r C r , as in Lemma Al. 1.1(e). Let m; = 

min(ci, L-d). Let M = m x C\ H V m r C r , so N - M is effective and F = H + M + (N - M). 

Then dim cok hl+h+m = dimcok/i£ + M by Proposition 3.1 assuming the SHGH Conjecture, so 
gi(Z) = dimcok/ic+F = dimcok/ic+M + (h°(X,2L + F) - h°(X, 2L + H + M)) by Lemma 2.1.1, 
and dim cok fiz+M — J2i( m ^ bCi ) + ( mi ~ 2 Cl ) by Theorem 3.3 with equality assuming Conjecture 
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3.4. Thus we take e(g. (Z),i) to be (h°(X, 2L + F) - h°(X, 2L + H + M)) + £ i C 2 Ci ) + C"' 2°°') • 
(In the notation of the proof of Theorem 1.2.1, M is N — N' and mi = a — c-, so the upper bound 
in Theorem 1.2.1 is by the proof of Theorem 1.2.1 exactly e(g m (Z),i).) 

The following result will be useful in our examples. Versions of this result were proved in [Ha2] 
and [FHH] and were the basis for the results in [Hal] and [FHH]. 

Lemma Al.2.6 Let Z = m\P\ + • • • + m n P n be a fat point subscheme 0/P 2 . Assume F = F^(Z) 
is the class of an effective divisor on X, and define h{F) = h°(X,F), 1(F) = h°(X,F — (L — E\)), 
l*(F) = h 1 (X,F-(L-E 1 )), q(F) = h°(X, F — E\), andq*(F) = h l (X, F - E\). Then 

1(F) < dim ker fi F < 1(F) + q(F). 

If moreover h (X,F) = 0, then 

k + 2- 2h(F) + 1(F) < dim cok fj, F < q*(F) + l*(F). 

Here are two examples showing explicitly how to compute expected values of the graded Betti 
numbers. 

Example Al.2.7 Suppose we want to determine the graded Betti numbers of the fat points sub- 
scheme Z = m\P\ + • • • + m n P n 6 P 2 where n = 10 here, the points Pi are general and the sequence 
of multiplicities m, is (50, 50, 38, 38, 26, 26, 22, 18, 14, 14). We found the Hilbert function in Example 
Al.2.4, from which it follows that gi = except for i = 102 (where we have 5102 = h z (W2) = 4) 
and possibly for i = 103 and i = 104. We do not have an expected value for 5103, since 
103 = a(Z) + l, but an ad hoc use of Lemma Al.2.6 gives dim ker (J> Fl02 (z) < l(^W2 (%)) +q(Fio2 (Z)), 
where l(F W2 (Z)) = h°(X,F 102 (Z) - (L - Eh.)) and q(F W2 (Z)) = h°(X,F 102 (Z) - E{). Neither 
F\02(Z) — (L — Ei) nor Fiq 2 (Z) — E\ is in so I = q = 0, so Hf 1Q2 (z) i s mjective, hence 
g 103 = dim cok fJ, Fl02{ z) = h°(X,F 103 (Z)) - 3h°(X, F 102 (Z)) = 92 - 3(4) = 80. To compute 
5104) recall in Example Al.2.4 we found F\q 3 (Z) = H + 2C± + 6C2. From Lemma 2.1.2 we have 
a d = °c t = 4 for % = 1,2. Since h l (X,H) = holds here, by Proposition 3.1 we have 5104 = 
dim cok Hf 103 (z) = dimcok/i£ + 2Ci + dim cok fiL + Qc 2 ■ By Theorem 3.3 we have dim cok Hl+2C\ = 
and dimcok/i£_|_6c , 2 = 2, so 5104 = 2. For i > 104, we have h 1 (X,Fi(Z)) = 0, hence gi + \ = by 
Corollary 2.3.2. 

We can now write down a minimal free graded resolution for I(Z). It is — > M\ — > Mq — > 
I(Z) -> 0, where M = i2 2 [-104] © i2 80 [— 103] © i? 4 [-102], and from the Hilbert functions of I(Z) 
and M we now find Mi = ii 16 [-105] © i? 69 [-104]. 

Example Al.2.8 Consider Z = 48P 1 +33P 2 +33P 3 +33P A +32P 5 +32P 6 +32P 7 +24P 8 +16P 9 , where 
the points Pi are general. Then h z (t) = for t < 98, since F t (Z) and h z (t) = ( t+ 2 2 ) - 4879 
for t > 98, since then hz(t) > 0, F t (Z) £ £* and the SHGH Conjecture is known to hold for n = 9 
general points (see [N2], or use the fact that any nef divisor F on a blow up of P 2 at 9 general 
points has —Kx • F > and apply the results of [A.H2]). We also know that gt = for t < 98, 
and ggg = hz (98) = 71. By Corollary 2.3.2, we have gt = for t > 99. In this case a = 98, 
and we do not in general have a conjectural value for g a +i, but in this case there is an element 
w G W such that F 97 (Z) = L + H + N where H = L - E 2 - E 3 - E A , N = 8E, where E is 
the exceptional curve 12L — 6E1 — AE 2 — ■ ■ ■ — 4E 7 — 3E$ — 2Eg. Since h x (X, H) = 0, reasoning 
as in the proof of Proposition 3.1, the cokernels of hl+h+8E and ^l+se are both isomorphic to 
the cokernel of he-,l+8E and hence to each other. By Lemma 2.1.2 we have a e = 6 = &e, so by 
Theorem 3.3 we have ggg = dim cok hl+8E = 2. The minimal free graded resolution for I(Z) is 
thus -> i2 28 [-100] © i? 44 [-99] -> i? 2 [-99] © R n [-98] -> I(Z) -> 0. 
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A2 Computational Aspects 



In this section we discuss various computational aspects of the problem of computing graded Betti 
numbers, partly to explain how our geometric approach can be used to make computer calculations 
more efficient, and partly to give additional evidence in support of Conjecture 3.4. 

A2.1 Splitting Types 

The first issue is the need to determine the splitting of the restriction of p*f2p2(l) to a smooth 
rational curve C C X, where p : X — ► P 2 is a blow up of general points. We are mainly interested 
in doing this for exceptional curves, but it is of interest also to consider any smooth rational curve 
C. However, doing so for exceptional curves suffices to do it for all other smooth rational C (see 
Remark Al.1.2). 

So suppose E is an exceptional curve on X. The simplest approach conceptually is to find a 
Cremona transformation w of the plane that transforms p(E) to a line A. Pick a general basis 
/i; /2j °f the linear forms on P 2 and find their images g% = f%o w~ l under w. Given the equation 
of A, which is easy to get since deg(A) = 1, we can find the ideal J' generated by the restrictions 
of the gi to A. This ideal typically has base points; the ideal J residual to the base points is just 
the ideal generated by the restriction of the fa to E, but regarding A = E as P 1 , we can find a 
minimal free resolution of the ideal over if [P 1 ]. The degree of the syzygy of least degree is cle; 
then bE = d — aE where d is the degree of p{E). 

It is not hard to convert this conceptual algorithm into code. For speed, all of the actual 
symbolic operations should be done in K [P 1 ] rather than in K [P 2 ]. That is, one does not actually 
want to find the gi first and then restrict to the line. A discussion for how to push all of the 
computation down to K [P 1 ] is included in Section A2 of the posted version of the paper, [GHI2]. 
In addition, an explicit script that implements the computation and which is very fast is included 
in Section A2.3 of the posted version. 

It would be nice to be able to predict what aE and bE should be, based only on knowing t 
and the rrii, given a class [E] = tL — vn\E\ — ■ ■ ■ — m n E n . This seems to be a difficult problem, 
with Lemma 2.1.2 being the main result. However, computational data suggests a possible new 
constraint on the splitting type for a smooth rational curve C with C — 1. Using sequences 
analogous to (\) we get homomorphisms 

— > cok flic —> cok [i2C — ► cok fi 3C —>■■■■ (*)■ 

The cokernel of cok flic cok Hn^c is cok ^c;(i+i)C — H l (C, Oc(i + 1 — ac) © Oc(i + 1 — &c))- 
For r > be — 2, we thus get an upper bound dim cok fi r c < [a — l)(a — 2)/2 + (6 — 1) (6 — 2)/2 by 
adding up the dimensions of the cokernels of cok fJ<C;(i+l)C f° r * — r - 

Moreover, C = wL for some w G W(X), hence C is part of an exceptional configuration; i.e., 
C = wL, C\ = wEi, . . . , C n = wE n . When r is big enough, \rC — L\ is nonempty and the fixed part 
of \rC — L\ is d\C\ + • • - + d n C n , where d{ = Q • L. Thus, by Proposition 3.1, Conjecture 3.4 and the 

SHGH Conjecture, we have dim cok /j, rC = ((a 2 -ai)/2+(6f-6i)/2)H h((a 2 -o n )/2+(6 2 -b n )/2), 

where (aj,6j) is the splitting type for Cj. This gives the inequality 

((a 2 -ai)/2 + (6 2 -6 1 )/2) + --- + ((a 2 -o n )/2 + (& 2 -& n )/2) < (o-l)(o-2)/2+(6-l)(6-2)/2. (**) 

This can be enough to determine (ac,bc)- For example, let C = 12L — 5Ei — hEi — 5E 3 — 
AE± — 4E§ — 4Eq — AE-j — 2E$. So C comes from a plane curve of degree 12 with three points of 
multiplicity 5, four of multiplicity 4 and one of multiplicity 2. By Lemma 2.1.2, (ac, be) is either 
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(6, 6) or (5, 7). Here are the Cj and their types (aj, bi). For convenience we only give the coefficients 
of L, —Ei, . . . , —E$ followed by the splitting type: 
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Now ((of - ai)/2 + (6f - &i)/2) + • • • + {{a 2 n - a n )/2 + (b\ - b n )/2) here is 21. But (a - l)(a - 
2)/2 + (b- l)(b- 2)/2 = 20 if we use (ac,&c) = (6,6), so we see that (a c ,b c ) = (5,7); this is also 
what we get if we use Macaulay 2 [GS] to compute (ac, be), using randomly chosen points (so this 
is a check but not a proof that (a, b) = (5, 7) here). 



Also, it follows from (*) and (**) that dim cok ^ic = dim cok [ic-c + • • • + dim cok \ic-,iC for 
all i if (**) is an equality. 

Thus (**) can, conjecturally, sometimes tell us both what the splitting type is and what the 
cokernel is. Moreover, (**) sometimes also applies to exceptional curves. In the example above, 
E = C — Eg — Eiq is exceptional and has the same splitting type as does C , so we get information 
about E via C. 

We have applied our script for computing splitting types to numerous examples. In these 
examples, (ac, be) always made (ac — l)(ac — 2)/2 + (be — 1)(&C — 2)/2 as small as possible subject 
to (**). (Moreover, in those cases where (**) was not an equality, it was off by exactly 1, and in 
those cases it always happened that a, = bi for all i.) This and Lemma 2.1.2 lead us to make the 
following conjecture: 

Conjecture A2.1.1 Let C = wL for some w G W(X), let d = C ■ L, let m be the maximum of 
C ■ Ei, ... ,C • E n and let C\ = wE\, . . . ,C n = wE n . Then (ac, be) is the solution (a, b) to a < b, 
min(m,d — m) < a < d — m and d = a + b which minimizes (a — l)(a — 2)/2 + (b — l)(b — 2)/2 
subject to (**). 

A2.2 Computational Evidence for Conjecture 3.4 

There are 2051 exceptional classes of the form E = tL — miEi — ■ ■ ■ — m n E n with 1 < t < 20 
(taking n to be as large as necessary) and mi > • • • > m n > 0. We have applied our splitting script 
(using randomly chosen points Pj and working in characteristic 31991) to determine the splitting 
types of all 2051. It turned out that Theorem 3.3(b, c) implies for all but 25 of the 2051 cases that 
Conjecture 3.4 holds for the given E. 

Theorem 3.3(b, c) does not apply in the remaining 25 cases. Here we list these 25 cases, giving 
qe, bE, E ■ L and E ■ Ei for all i such that E ■ Ei > 0: 



5 8 13 55555541111 



8 11 19 88777663211 



6 9 15 66665552111 
6 9 15 666665411111 



8 11 19 88777752221 



8 11 19 88876662221 



6 10 16 666666611111 



8 11 19 888766631111 



7 10 17 7766666222 



8 11 19 888776522111 



7 10 17 77666663111 



8 11 19 88877741111111 



7 10 17 77766652211 



8 11 19 8888665211111 
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7 10 17 777765521111 



8 12 20 88877772221 



7 10 17 7777664111111 



8 12 20 888777731111 
8 12 20 888877622111 



7 11 18 777776621111 



7 11 18 7777775111111 



8 12 20 8888866211111 



8 11 19 77777774111 



8 12 20 88888751111111 



8 11 19 8777776322 

These cases can be checked by directly computing dimcok^ for F = L + iE. The critical 
value of i is i = bE (if Conjecture 3.4 holds for L + it follows from the sequences (f ) that it 
holds for L + iE for all < i < E ■ L). In principle, one can compute dimcok/x^ by computing 
a resolution of I(Z) for Z = m\P\ + • • • + m n P n in the usual way, using Grobner bases. But for 
all but one of the 25 examples above we found this computation too large to successfully complete 
using this usual approach. By taking a different geometrically inspired approach we have in fact 
been able to check that Conjecture 3.4 holds in these 24 other cases. We now discuss this alternate 
approach for computing the dimension of the cokernel of UL+mE, when E is an exceptional curve 
and < m < L E. Since ^L+mE and u m E-L+mE have isomorphic cokernels, it is enough to compute 
the dimension of the cokernel of the latter, which it turns out one can do fairly efficiently, regarding 
the scheme structure of mE as Proj of a certain graded ring. So first we determine this scheme 
structure. 

Let E C X be smooth and rational with E 2 = —1. First, we would like to know Pic(mE), and 
to determine h % {mE, T) for both i = and i = 1 for every line bundle T on mE. 

Using exact sequences of the form — ► Ox(dL+(j —m)E) — > Ox{dL+jE) — > O m E{dL+jE) — > 
and -> G x {(d-l)L+jE) -> O x (dL+jE) -> Q L {dL+jE) -> and the cohomology of divisors 
of the form dL + jE, which is known for all d and j, we find that: h°(mE,O m E(dL + jE)) — 
h l (mE, O mE (dL + jE)) = ( m + 1 ) + mi holds for alH = E ■ {dL + jE); h°(mE, O mE (dL + jE)) = 
( m + 1 ) + mt (and hence h l (mE,O mE (dL + jE)) = 0) and h°(mE,O mE (-dL - jE)) = ( m " 2 m ) 
hold if t > 0; and it follows that h x (mE,O mE (-dL - jE)) = (*) holds if < t < m, and 
h l (mE, O mE (-dL - jE)) = tm - ( m + x ) holds if t > m. 

In particular, h l {mE,O m E) = 0, so it follows that the inclusion E C mE induces an isomor- 
phism Pic(m.E) — ► Pic(i£) = Z (see [A.Ar], (1.3) and (1.4)). It now follows for any line bundle F 
on X that h l (mE,O m E{F)) depends only on m, i and E ■ F. In particular, h l (mE,O m E(F)) = 
h l (mE,O m E{t)), where t = E ■ F so we define O m ^(l) to be O m E(—E), and write h l (mE,t) for 
K(mE,O m E{t)). 

To get the scheme structure, we can pick any E which is convenient, since mE is isomorphic for 
all E on X. Let tt : S — ► T be the blow up of the point P defined byx = = yinT = Spec(if [x, y]), 
and take E = 7r~ 1 (P). We can regard S as Proj^Aju, v]/(xv — uy)), where A = K[x,y], and 
E as Proj^(A[u,v]/((xv — uy) + (x,y))), which is just E = Proj ^ (K [it, v]). Similarly, mE is 
the fiber ir~ 1 (mP), so mE = Ptoja(A[u,v]/((xv — uy) + (x,y) m )). Note that the ring B = 
A[u,v]/((xv — uy) + (x,y) m ) is graded, with x and y of degree and u and v of degree 1. The 
homogeneous component Bt for t > is just the span of the monomials x l y 3 u r v s with nonnegative 
exponents where r + s = t, and i + j < m (since we have modded out by (x,y) m ). In fact Bt 
can be identified with H°(mE,t). However, B has no components of negative degree, whereas 
h°(mE,t) > for t > —m. But note that x/u = y/v on the open set of mE where u and v are 
neither 0. Thus taking x/u where u ^ and y/v where v ^ defines an element e £ H°(mE, — 1). 
Let C = K[u, v, e]/ (e m ). This is graded if we take e to have degree —1. We have a graded injective 
ring homomorphism B — > C given by sending m eu and y i— ► eu, and now we can identify with 
H°(mE,t) for all In particular, the monomials of the form e l u r v s with nonnegative exponents 
satisfying r + s = £ + z and i < m — 1 give a basis for H°(mE,t), and we can regard m£ as 
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Proj^(C). 

The map n m E;L+mE factors via the restriction H°(X,L) — > H°(mE,O m E(L)) through 

/x : H°(mE, O mE (L + H°(mE, O mE (L)) H°(mE, O mE (2L + mE)). 

Thus lmfi m E-L+mE is the if-span of the product (H°(mE,O m E(L + mE)))(Im (H°(X, L) — > 
H°(mE,OmE(L)))) in H°(mE, O m E(2L + mE)). It has the same dimension as does 

(H°(mE 1 , O mEl (L' + m^)))(Im Z/) - H°(mEi, O rn E 1 (L')))) 

in H°(mEi,O m E 1 (2L' + mEi)), where = L' for some appropriate Cremona transformation u; 
with = 

Now choose coordinates on P 2 such that i\~[P 2 ] = i\"[a, 6, c], where E\ is the blow up of the 
point a = b = 0. Let d = E\ ■ L' = E ■ L. Note that 1/ - is nef, so < (1/ - E x ) ■ L = L' ■ L - d; 
thus 2d-l < d-l + L-V. Now, H°(mE 1 , O mEl {2L 1 + mE x )) = iJ°(mZa, £> mEl (2d - m)), so the 
monomials of the form uVe fc with 2d—m < i + j < 2d—l and < k = i + j — (2d — m) give a basis. 
Thus there is a surjective map of the homogeneous component (((a, b, c) 2 ^" 1 )!"! ((a, 6) 2d ~ m ))d_i+L-L' 
onto iJ°(mEi, O mjBl (2d-m)), defined by sending a ^ c <2-l-*-j+W to uV^j-^, where (a, 6, c) 
denotes the ideal in K[a, b, c] generated by a, b and c. Moreover, the kernel of this surjective map 
is spanned by the monomials a l b^c d ~ 1 ~ l ~^ +LL with i + j > 2d. 

Note that the elements of H (X, L'), regarded as homogeneous polynomials in K[a,b,c], are 
certain polynomials f(a, b, c) of degree L ■ L' such that the terms of /(a, b, 1) of least degree have de- 
gree d. The image of /(a, b, c) in H°(mEi, O m E 1 (L 1 )) (i.e., the restriction of / to mE{) is just what 
you get if you formally simplify (e d )(f(u/e d ,v/e d , 1)). Thus we have a surjection of ((a, 6, c)^ 1 ) n 
((a, 6) d " m ) onto ff°(m£i, O mEl (L'+mEi)), defined by sending aWc* -1- *-' to uVe i+J '- d+m . This 
gives a surjective map of the homogeneous component ((((a, b, c)^" 1 ) n ((a, b) d ~ m ))H°(X, L') + 
((a,^) 2 ^))^-!^./,/ onto Im^ m£i;L / +mEl with kernel ((a, b) 2d ) d -i+L L' ■ Thus dimIm/x mEl . i / +m . Bl 
equals dim ((((a, 6, c) d ~ l ) n ((a, L') + ((a, &) M )) d _ 1+L . L , - dim ((a, 6) 2d ),_ 1+L . L ,. The 

hardest part of this calculation is finding H (X, L'). It can be done either using a Grobner basis 
calculation (but one much smaller than what is needed to calculate the dimension of the image of 
V>mE;L+mE directly) or by applying to to a basis for H°(X,L). 
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